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UNIDADE I Gerenciamento de Processos 





• Gerenciador de Processos 

• Parametros de Escalonamento 


• Interrupgao 

• Threads 




O objetivo desta unidade sera estudar os conceitos de processos 
dos SO. A unidade apresenta a definigao de processos e mostra o 
gerenciamento dos mesmo. 

Detalha os estados do processos e apresenta o conceito de 
threads. Neste contexto, espera-se que ao final da unidade 
voce seja capaz de entender o gerenciamento de processos e 
interrupgao. 


Para que possa entender os conceitos de processos e escalonamento do SO, esta unidade 
esta organizada da seguinte forma: 

• a segao 2, apresenta o gerenciador de processos; 

• a segao 3, mostra os parametros de escalonamento; 

• a segao 4, detalha a interrupgao; 

• a segao 5, apresenta as threads. 


Ao final do estudo e das atividades desta unidade, voce deve ser capaz de: 

• entender e caracterizar processos em SOs; 

• conhecer o escalonador e seus principals algoritmos. 
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Contextualizacao 
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real historia; 
string sender; 

sender = "Douglas Pasqualin"; 
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Gerenciador de Processos 



Para resolver as dificuldades de multiprogramagao e tempo compartilhado ou 
multiprogramming e timesharing, ha cinco grande assuntos que todo SO moderno 
deve considerar. Vamos abordar o primeiro que e o gerenciamento de processos. Os SO 
mutiprogramados devem proporcionar o melhor aproveitamento da CPU quer ela tenha um 
processador ou varios processadores dividindo o tempo da mesma, para que varios programas 
rodem em fila, com intervalos de tempo tao pequenos e com trocas tao rapidas que acabam dando 
a ilusao ao usuario que todos estao sendo executados simultaneamente, independentemente se 
estao trabalhando fisicamente em paralelo ou logicamente em paralelo atraves do SO. 

Um programa de computador e o algoritmo escrito em uma linguagem de programagao, 
como a linguagem C ou linguagem Java, com o objetivo de resolver um determinado 
problema. Quando um programa esta em execugao em uma CPU recebera o nome de 
processo. Processo e um termo mais generico do que job ou task, introduzido para obter 
uma maneira sistematica de monitorar e controlar a execugao de um programa. 0 conceito 
de processo e dinamico em contraposigao ao conceito de programa que e estatico. 0 
programa reside em no disco, nao faz nenhuma agao sem entrar em execugao enquanto 
que o processo reside na memoria principal da maquina e esta no processo de execugao. 0 
processo consiste em um programa executavel associado as seus dados e ao seu contexto 
de execugao. Nem sempre um programa ira equivaler a apenas um processo, pois existe 
SO que permitem a reentrancia, permitindo a um programa gerar diversos processos. Uma 
caracteristica marcante do processo e que o programa ou codigo que o gera nao pode 
apresentar nenhuma caracteristica de suposigao de temporizagao. Em geral, o SO determina 
a fatia de tempo entre os processos e esta fatia de tempo e imprevistvel. Um algoritmo de 
escalonamento determina quando um processo ira parar e outro ira entrar em execugao. 

O contexto de execugao de um processo e o conjunto de dados necessarios a sua execugao, 
como por exemplo, a identificagao do processo chamado de pid, todos os conteudos dos 
registradores dos processadores tais como o contador de programa ou simplesmente PC - 
Program Counter, os ponteiros SP - Stack Pointer, as variaveis e dados armazenados na 
memoria, a lista de arquivos que estao sendo utilizados, tempo de CPU dispomvel, prioridade 
de execugao, eventos que o processo pode estar esperando entre outros. Essas informagoes 
sao fundamentals para que um processo interrompido pelo escalonador possa voltar a 
executar exatamente a partir do ponto de parada sem perda de dados ou inconsistencias. Tais 
informagoes sao armazenadas em estruturas de dados conhecidas como tabela de processos 
ou descritor de processos ou bloco descritor de programa. O bloco descritor de programa 
(BCP) consistem de uma estrutura de dados contendo informagoes importantes sobre o 
processo. A figura 1 apresenta o BCP contendo os dados do contexto de execugao. 


7 






Unidade: Gerenciamento de Processos 


Processo 


Identificagao 
Estado 
Prioridade 
Ponteiro Memoria 
Ponteiro Recursos 
Contador de Programa 
Registradores 


Figura 1. BCP contendo dados do contexto de execugao 





A troca entre processos concorrentes pela disputa da CPU chama-se mudanga de contexto. 
Quando o processo e interrompido pelo sistema operacional, seu contexto e salvo no seu 
BCP Ao retornar a execugao, o sistema operacional restaura o contexto do processo, o 
qual continua a executar como se nada tivesse ocorrido. A figura 2 apresenta os sistemas 
logicamente paralelos concorrentes em uma unica CPU. 





Figura 2. Sistemas Logicamente Paralelos 

Um dos principals requisitos de um SO e intercalar ou fazer a mudanga de contexto 
entre processos visando maximizar a utilizagao da CPU fornecendo um razoavel tempo 
de resposta. Atualmente, tern se popularizado os computadores com multiplas CPUs que 
compartilham os demais recursos da maquina, tais como memoria principal e dispositivos 
de entrada e satda. A figura 3 apresenta os processos em um sistema fisicamente paralelo. 
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Figura 3. Sistemas Fisicamente Paralelos 


O SO deve evitar que os processos entre em deadloock e permitir a criagao e comunicagao 
entre processos. Os processos apos sua criagao podem assumir alguns estados. Os primeiros 
SO multiprogramados tinham a previsao de poucos estados, como o criagao, o em execugao, o 
estado pronto, o estado bloqueado e o estado encerrado, conforme ilustrado na figura 4. 




Encerrado 





Sincr. ou req. 
E/S 


Termino 


Figura 4. Estados dos processos de um SO 


Quando um usuario solicita a execugao de um programa o SO cria um processo com a 
identificagao do programa e devera criar o contexto de execugao para poder escalonar ou seja 
colocar ele em execugao. Quanto o SO conclui todos os preparativos para rodar o processo ele 
muda o estado do processo de criagao ou indefinido para pronto que este fica a disposigao do 
escalonador do kernel do SO. 
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O software escalonador devera cuidar dos processos definindo quem devera permanecer 
em execugao. Uma das poltticas para o escalonador e dar fatia de tempo iguais a todos os 
processos mudando o estado do processo de pronto para em execugao. Quando o processo 
esta em execugao, ele tern todos os recursos da CPU para utilizar, ou seja, esta em seu estado 
progressive tendo um andamento normal. Enquanto nao ocorrer uma chamada de entrada e 
satda ou enquanto nao findar sua fatia de tempo o processo devera permanecer neste estado. 

Ao terminar sua quota de tempo para execugao, o escalonador o interrompe, colocando-o 
no estado pronto, ou seja, o processo so nao esta em execugao pelo fato da CPU estar sendo 
utilizada por outro processo. Ao chegar novamente sua vez de executar, o escalonador invoca 
ou acorda o processo permitindo sua continuidade. Um processo pode ser bloqueado se os 
dados de entrada ou satda, ainda, nao estiverem dispontveis ou ele estiver parado a espera da 
ocorrencia de um evento ou ele nao poder continuar sua execugao ou andamento progressive. 

O processo pode ir para o estado bloqueado informando ao escalonador que entrou em espera, 
simplesmente, enviando um sinal solicitando que outro processo entre em execugao ou por 
decisao do escalonador. O processo e desbloqueado por um evento externo como, por exemplo, 
a chegada dos dados ou sinalizagao de outro processo e ele entao passa para o estado pronto. 

Para efetuar o compartilhamento da CPU entre processos, o SO possui duas filas de controle: 
a de processos prontos ou ready-list e a de processos bloqueados ou blocked-list. A manipulagao 
dessas filas depende da polttica de escalonamento adotada pelo sistema. Um escalonador 
poderia funcionar da seguinte forma: quando a CPU torna-se dispontvel, o primeiro elemento 
da fila de processos prontos e retirado e inicia sua execugao. Caso seja bloqueado, este ira para 
o final da fila de processos bloqueados. Se a sua quota de execugao se esgotar, este sera retirado 
da CPU e colocado no final da lista de processos prontos. 

O escalonador ou scheduler do SO e o elemento responsavel pela alocagao de processo(s) 
no(s) processador(es), definindo sua ordem de execugao. A polttica de escalonamento ou 
scheduling em ingles e um problema complexo e depende do tipo de sistema suportado e da 
natureza das aplicagoes. Em sistemas do tipo batch, o escalonamento era feito simplesmente 
selecionando o proximo processo na fila de espera. Em sistemas multiusuario de tempo 
repartido, geralmente combinados a sistemas em batch, o algoritmo de escalonamento deve 
ser mais complexo em virtude da existencia de diversos usuarios solicitando servigos e da 
execugao de tarefas em segundo piano ou background. 


[ 


Parametros de Escalonamento 
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Em um sistema multitarefa, varios programas compartilham a mesma CPU e, portanto, 
num dado instante de tempo somente um processo estara executando e varios processos 
podem estar a espera de sua fatia de tempo. Isto introduz filas de processos no estado de 
pronto. Quando estoura a fatia de tempo do processo em execugao, o SO deve decidir qual 
processo da fila de prontos devera receber a CPU. A parte do SO responsavel por decidir 
qual processo, dentre os prontos, deve ganhar o direito de uso da CPU e denominada 
escalonador de processos ou scheduler. O escalonador ordena a fila de prontos de acordo 
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com sua polftica de escalonamento, a qual pode levar em consideragao a prioridade do 
processo, a sua ordem de chegada no sistema, seu prazo para ser atendido etc. 

O escalonamento de um SO pode ser classificado como preemptivo e nao-preemptivo. O 
escalonamento e dito preemptivo se o processo em execugao na CPU puder ser interrompido 
para a execugao de outro processo. Preempgao e utilizada em sistemas multitarefa para 
garantir que todos os processos possam progredir e para evitar que um processo monopolize 
a CPU. E o escalonamento e dito nao-preemptivo se durante a execugao de um processo a 
CPU nao puder ser liberada para outro processo. 

Diversos criterios devem ser considerados para a implementagao de um bom algoritmo 
de escalonamento. Alguns deles sao: 

• Justiga: garantir que cada processo tenha direito de acesso a CPU; 

• Eficiencia: procurar maximizar a utilizagao da CPU; 

• Tempo de Resposta: procurar minimizar o tempo de resposta para aplicagoes interativas. 
O Tempo de respota e o tempo decorrido entre o momento em que um usuario submete 
uma tarefa ao sistema e instante em que ele recebe de volta os resultados; 

• Throughput ou vazao: maximizar o numero de tarefas processadas por unidade de tempo; 

• Turnaround ou tempo de utilizagao da CPU: a gestao estrategica do tempo de utilizagao 
da CPU por job procura minimizar o tempo de execugao das tarefas do tipo lote. 

Um dos algoritmos de escalonamento mais conhecidos e o FIFO do ingles First In First Out ou 
em portugues primeiro a entrar na fila e o primeiro a sair. Em um SO do tipo FIFO os processos vao 
sendo colocados na fila e retirados por ordem de chegada. A ideia fundamental e a de uma fila, em 
que so se pode inserir um novo elemento no final da fila e so se pode retirar o elemento do inicio. 
Neste algoritmo, os processos sao selecionados a partir da sua ordem de chegada, ou seja, o primeiro 
a chegar e o primeiro a ser servido, dai o motivo do mesmo algoritmo receber o nome de First Come 
First Served (FCFSj O mecanismo adotado pelo escalonador e nao-preemptivo, ou seja, as tarefas 
ao conseguirem a CPU executam ate o final. Processos maiores fazem com que processos menores 
esperem em demasia e devido a igualdade total entre tarefas, processos mais importantes nao tern 
acesso privilegiado a CPU. A falta de garantia quanto ao tempo de resposta torna-o inadequado 
para sistemas interativos, porem pode ser utilizado em sistemas Batch. 

Outro algoritmo muito conhecido para o escalonamento e Round Robin ou circular. E um 
algoritmo antigo, porem justo e simples. O processo e colocado para executar na ordem em 
que fica pronto para execugao, porem so pode executar por uma fatia de tempo, apos a qual o 
processo e interrompido e, caso ainda nao tenha terminado sua execugao, volta para o final da fila 
de prontos. Um dos problemas do algoritmo Round Robin e determinar a fatia de tempo ou como 
alguns autores preferem chamar a fatia de tempo de quantum. Um quantum muito pequeno pode 
levar a sucessivas trocas de contexto reduzindo a eficiencia do processador. Um quantum muito 
grande pode se tornar inviavel para sistemas interativos elevando o tempo de resposta. 

Como nem sempre todos os processos tern a mesma prioridade o algoritmo de escalonamento com 
prioridade passa a ser interressante. A ideia do algoritmo e simples, a cada processo e associada uma 
prioridade e o processo pronto com maior prioridade e executado primeiro. Para evitar o monopolio 
do processador pelo processo com maior prioridade a cada quantum o sistema devera decrementar 


11 




Unidade: Gerenciamenfo de Processos 


a prioridade do processo em execugao. O escalonamento por prioridade pode ser por prioridade 
estaticas ou por prioridade dinamicas. A maioria dos SO de tempo compartilhado implementa um 
esquema de prioridades. Pode ser conveniente, algumas vezes, agrupar os processos em classes de 
prioridades e usar o escalonamento entre as classes e o round robin dentro das classes. 

Um dos mais antigos escalonadores com prioridade foi projetado para o SO CTSS. O CTSS so 
mantinha na memoria principal um processo pequeno, logo foi necessario atribuir um quantum 
longo para processos que utilizavam muito a CPU como uma forma de reduzir a swap. Para 
evitar o tempo de resposta ruim o SO dividiu os processos em classes de prioridades. As classes 
com maior prioridade rodavam 1 quantum, a proxima 2 quantum, a outra 4 quantum e assim 
sucessivamente. Outro SO que atribuiu classes de prioridade foi o XDS 940, onde as classes 
terminal e de entrada e safda tinha maior prioridade que as demais. 

O algoritmo mais apropriado para sistemas que executam jobs em batch e o de menor tarefa 
primeiro ou Shortest Job First (SJF). Neste algoritmo, o processo com menor tempo de execugao 
previsto e o proximo escolhido para executar. O algoritmo e nao-preemptivo e visa reduzir o 
tempo medio de espera das tarefas. O maior problema do algoritmo reside na estimativa previa 
do tempo de execugao do processo. Alguns processos em batch que executam regularmente 
como folha de pagamento e contabilidade, tern geralmente tempos de execugao conhecidos, 
porem processos interativos normalmente nao usufruem dessa propriedade. Considere o caso 
ilustrado na figura 5 que apresenta 4 jobs com seus tempos de execugao e compare com o a 
figura 6 que apresenta os mesmos jobs mas agora com o algoritmo da menor tarefa primeiro e 
observe o tempo media menor de CPU por job. 




Turnaround medio = (8+12+16+20)/4 - 14 por job 



Turnaround medio = (4+8+12+20)74 = 11 por job 
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E interresante notar que o algoritmo do menor job so conduz resultados otimos se todos 
os jobs estao disponiveis ao mesmo tempo. Essa abordagem pode ser utilizada em sistemas 
interativos, tendo que considerar que cada comando enviado pelo usuario passa a ser um job e 
devera ter o seu tempo estimado a partir de seu comportamento no passado. Uma maneira de 
estimar com mais facilidade e utilizar a tecnica chamada de aging. Suponha que o tempo para 
um comando de terminal na primeira vez que foi chamado seja TO. Agora, na rodada seguinte 
o tempo medido seja Tl. Podemos atualizar nossa estimativa considerando aT0+(l-a)Tl. A 
escolha facil de implementar e fazer a = V 2 . Assim ja na quarta estimativa teriamos: 

1° - TO 

2° - T0/2+T1/2 

3° - T0/4+T1/4+T2/2 

4° - TO/8+T1/8+T2/4+T3/2 

Note que o peso de TO ou o tempo inicial com provavelmente o maior erro de estimativa caiu 
a 1/8 e a estimava tente a ficar mais exata a cada interagao. 

Para sistemas de tempo real e comum encontrar o escalonamento por prazo ou deadline. Os 
processos sao escolhidos para execugao em fungao de suas urgencias. Esta polttica e utilizada em 
sistemas real-time onde, a partir do momento em que o processo entra na fila de prontos, inicia 
seu prazo para receber a CPU. Caso nao seja atendido dentro desse prazo pode haver perda de 
informagao. Os processos com escalonamento garantidos sao similares aos escalondadores de tempo 
real, pois e feita uma promessa ao usuario a respeito do desempenho que tern de ser cumprida. Muitos 
SO prometem que o escalonador ira atribuir a n usuarios ativos 1/n da capacidade do processador. 

Algumas vezes e importante separar o mecanismo de escalonamento da politica de escalomamento. 
Por exemplo, quando um processo-pai possui varios processos-filhos, pode ser importante deixar o 
processo-pai interferir no escalonamento do processo filho. Para isso, deve se ter um escalonador 
parametrizado, cujos parametros sao passados pelos processos do usuario. 

Se nao existir memoria dispontvel no sistema alguns processos devem ser mantidos em 
disco. Esta situagao tern grande impacto no escalonamento devido ao atraso provocado pelo 
swapping. Uma forma pratica para lidar com o swapping e atraves do escalonamento em dois 
ntveis: um para o subconjunto dos processos mantidos na memoria principal e outro para os 
processos mantidos em disco. O escalonador de mais baixo ntvel se preocupa em escolher 
qual processo da memoria usara a CPU enquanto que o escalonador de mais alto ntvel se 
preocupa em fazer a troca dos processos da memoria com os em disco. 


[ Interrupcao 





Para que se possa realizar o escalonamento de processos, e necessario um mecanismo 
para interromper a execugao do processo atualmente usando a CPU e fazer com que a CPU 
passe a executar as instrugoes do SO para que ele possa escalonar um novo processo. Este 
mecanismo e denominado interrupgao. 
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Portanto, interrupgao e um evento gerado pelo hardware ou por software e que altera a 
sequencia na qual o processador executa as instrugoes. Por exemplo, toda maquina possui em 
clock que e um dispositivo de hardware que gera uma interrupgao em tempos regulares no PC 
18 vezes por segundo, fazendo com que a CPU pare de fazer o que estava fazendo e execute 
uma rotina que incremente a hora e data do sistema. Outros tipos de interrupgao sao: 

• interrupgao de software: quando um processo solicita um servigo do SO; 

• interrupgao de entrada e satda (E/S): geradas por dispositivos de E/S tais como impressora, 
teclado, drive de disco, para indicar ao SO alteragoes no seu estado final de escrita ou 
leitura de dados, falha no dispositivo, etc; 

• traps: interrupgoes causadas por erros na execugao de programas, tais como tentativa de 
divisao por zero, overflow, entre outras. 

O tratamento de interrupgoes e feito pelo SO. Toda vez que uma interrupgao acontece, o SO 
assume o controle, salva o contexto de execugao do processo interrompido no seu BCF) analisa 
a interrupgao e passa o controle para a rotina de tratamento apropriada. 


r 

A ideia da threads e levar para dentro das aplicagoes a multitarefa. A ideia e permitir 
que determinados trechos de codigo do mesmo programa possam ser executados de forma 
concorrente ou paralelas. No modelo tradicional, um programa e composto de uma unica thread, 
ou seja, existe apenas uma linha de execugao e as instrugoes sao executadas sequencialmente, 
do infcio ao final, uma apos a outra. O conceito de thread implica a possibilidade de passar a 
executar varios pedagos de um processo ao mesmo tempo. Tudo se passa como se estivesse 
invocando a execugao de uma fungao. No entanto, enquanto no modelo tradicional ao chamar 
a fungao se transfere o controle de fluxo de execugao para ela, quando se utiliza uma thread 
simplesmente se ativa a execugao da fungao e prossegue a execugao da fungao invocadora. 
As duas threads, a fungao chamadora e a chamada, vao ser executadas ao mesmo tempo, 
concorrendo pelo uso dos recursos alocados ao processo. 



Threads 
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AAaterial Complementar 


Com as Maquinas Virtuais (VM) que voce instalou na Unidade I, inicie no SO Linux a 
gerencia de seus processos. O SO Linux apresenta um dos melhores conjuntos de algoritmos 
para gerenciamento de processos. Pesquise os comandos, teste e experimente gerenciar seus 
processos no Linux. 



f | > 

Gerenciamento de Processos no Linux 

• http://marcelotoledo.com/stuff/artiqos/processos_no_linux/ 

qerenciamento_de_processos_no_linux.html 

Comandos para criar, gerenciar, monitor e eliminar processos 

• http://linuxelpi.blogspot.com.br/2010/06/qerenciamento-de-processos. 

html 
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